Cử hành nhạc Quốc ca Liên bang Nga bởi Dàn nhạc giao hưởng Tổng thống và Dàn nhạc Kremlin tại lễ nhậm chức của Tổng thống Dmitry Medvedev tại Điện Kremlin vào ngày 7 tháng 5 năm 2008. 2008. Tại đây có sự xuất hiện của Vladimir Putin, khi đó là Thủ tướng Nga.

Cuộc tranh luận về vấn đề quốc ca nóng lên vào tháng 10 năm 2000 khi Vladimir Putin, người kế nhiệm Yeltsin, gặp gỡ và lắng nghe được ý kiến của các vận động viên Nga: họ lo ngại về việc không có lời để hát khi cử hành quốc ca trong các lễ trao huy chương tại Thế vận hội Mùa hè 2000. Putin đem vấn đề này ra trước công chúng và trước Hội đồng Nhà nước.[49] CNN còn cho biết các cầu thủ của câu lạc bộ bóng đá Spartak Moscow cũng phàn nàn rằng bài quốc ca không lời "làm ảnh hưởng tới tinh thần và phong độ" của đội..[55] Hai năm trước, tại Giải vô địch bóng đá thế giới 1998, các cầu thủ của đội tuyển quốc gia Nga cũng cho rằng bài quốc ca không lời không khơi dậy được "lòng yêu nước vĩ đại".[44]

Trong một phiên họp tháng 11 của Hội đồng Liên bang, Putin cho rằng việc thiết lập các biểu tượng quốc gia (quốc ca, quốc kỳ và quốc huy) nên thuộc trong nhóm những vấn đề mà đất nước cần phải ưu tiên giải quyết nhất.[56] Putin hối thúc chọn bài quốc ca Xô viết cũ làm quốc ca mới của Nga, nhưng ông cũng đồng thời đề xuất cần phải viết lời mới. Ông không chỉ rõ nên giữ lại bao nhiêu phần của bài quốc ca Xô viết cũ.[44] Putin trình dự luật "Về Quốc ca Liên bang Nga" trước Duma Quốc gia vào ngày 4 tháng 12.[46] Duma đã bỏ phiếu tán thành sử dụng phần nhạc của Alexandrov làm quốc ca với tỷ lệ số phiếu 381–51–1 vào ngày 8 tháng 12 năm 2000.[57] Sau cuộc bỏ phiếu, một ủy ban được thành lập với nhiệm vụ tìm lời cho bài quốc ca. Sau khi nhận được hơn 6000 sáng tác được gửi từ khắp các tầng lớp trong xã hội Nga,[58] ủy ban đã quyết định chọn lời của Mikhalkov làm lời chính thức cho bản quốc ca.[46]

Trước khi chính thức chấp thuận sáng tác trên, điện Kremlin đã công bố một đoạn của bài quốc ca, trong đó có nhắc tới quốc kỳ và quốc huy Nga:

Đôi cánh vĩ đại dang rộng chở che ta
Đại bàng Nga đang tung cánh bay cao
Biểu tượng ba màu của Tổ quốc
Dẫn dắt nhân dân Nga tới thắng lợi

— Nguồn Kremlin, [59]

Cử hành nhạc quốc ca Nga tại lễ diễu hành Ngày Chiến thắng 2010 tại Quảng trường Đỏ, Moskva, cùng với 21 phát đại bác

Những dòng trên về sau bị bỏ khỏi phiên bản cuối cùng. Sau khi dự luật được Hội đồng Liên bang thông qua ngày 20 tháng 12,[60] "Về Quốc ca Liên bang Nga" được Tổng thống Putin ký thành luật vào ngày 25 tháng 12, chính thức chọn nhạc của Alexandrov làm quốc ca Nga. Luật được công bố hai ngày sau đó trên tờ báo chính thức của chính phủ Rossiyskaya Gazeta.[61] Bản quốc ca mới được cử hành lần đầu tiên ngày 30 tháng 12 trong một buổi lễ tại Đại Cung điện Kremlin; tại đây, phần lời của Mikhalkov được chính thức trở thành một phần của bài quốc ca mới.[62][63]

Không phải ai cũng đồng thuận với bài quốc ca mới. Yeltsin cho rằng Putin đáng ra không nên đổi quốc ca chỉ để "làm theo yêu cầu của người khác một cách mù quáng".[64] Yeltsin cũng cảm thấy rằng việc khôi phục lại bài quốc ca Xô viết là một phần trong bước đi nhằm chối bỏ những cuộc cải cách hậu cộng sản đã diễn ra kể từ khi nước Nga độc lập và Liên Xô tan rã.[45] Đây là một trong số những điểm mà Yeltsin đã chỉ trích công khai Putin.[65]

Đảng tự do Yabloko cho rằng việc sử dụng lại bài quốc ca Xô viết "làm cho sự chia rẽ trong xã hội Nga càng thêm sâu sắc".[64] Bài quốc ca Xô viết được Đảng Cộng sản, Nước Nga thống nhất và chính Putin ủng hộ. Các biểu tượng quốc gia khác được nước Nga sử dụng từ năm 1990, bao gồm quốc kỳ ba màu trắng-xanh-đỏ và quốc huy đại bàng hai đầu, cũng được Putin viết thành luật vào tháng 12, từ đó kết thúc cuộc tranh cãi về vấn đề biểu tượng quốc gia.[66] Sau khi các biểu tượng này được chính thức thông qua, Putin trả lời trên truyền hình rằng đây là bước đi cần thiết để hàn gắn quá khứ của nước Nga và đưa thời kỳ Liên Xô trở thành một phần trong lịch sử Nga. Ông cũng cho biết, mặc dù con đường đi tới dân chủ của Nga sẽ không dừng lại,[67] việc chối bỏ quá khứ Xô viết sẽ khiến bao sinh mạng của những người cha, những người mẹ trở nên vô nghĩa.[68] Phải mất một thời gian người Nga mới làm quen được với lời mới của bài quốc ca; các vận động viên tại Thế vận hội Mùa đông 2002 cũng chỉ có thể ngân nga theo nhạc quốc ca khi trao huy chương.[45]